#include <iostream>
#include <vector>

using namespace std;

// 3307. 找出第 K 个字符 II
// https://leetcode.cn/problems/find-the-k-th-character-in-string-game-ii/description/?envType=daily-question&envId=2025-07-04

class Solution {
public:
    char kthCharacter(long long k, vector<int>& operations) {
        if(operations.empty()){
            return 'a';
        }
        int curOpt = operations.back();
        operations.pop_back();
        int n = operations.size();
        if(n>= 63 || k <= (1LL<<n)){
            return kthCharacter(k, operations);
        }
        char ans = kthCharacter(k - (1LL<<n), operations);
        return 'a' + (ans - 'a' + curOpt)%26;
    }
};

int main()
{
    return 0;
}